Eco-innovation is a feasible path to cracking down the tri-tie of resources, environment and economy. This paper uses SBM model and DEA\|Malmquist index to measure the regional eco-innovation efficiency and its growth indicator of China's 30 provinces during 2004 to 2014 from static and dynamic perspectives, and decomposes technical efficiency, size efficiency and technical progress. A panel measurement model is built to select the factors influencing regional eco-innovation efficiency, and to analyze its mechanism. It is concluded that the variance in eco-innovation efficiency is outstanding among eastern, central and western, high in eastern, then followed by  central and western. Regional eco-innovation efficiency and eco-technical efficiency are the same in their trend, with the former upon the latter, the technical progress and size innovation need improving. The economic development level, foreign market demands, production-university-research cooperation in the eastern positively promote the eco-innovation efficiency, so do the market competition, industrial transformation, innovation drives in the central, and so do the economic development level, governmental regulations, and market competition in the western. This paper presents suggestions on promoting eco-innovation efficiency.